#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e5 + 5;
int a[N];

//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> a[i];
//	for (int i = n; i >= 1; i--) {
//		for (int j = 1; j < i; j++) {
//			if (a[j + 1] < a[j]) {
//				int tem = a[j + 1];
//				a[j + 1] = a[j];
//				a[j] = tem;
//			}
//		}
//	}
//	for (int i = 1; i <= n; i++) cout << a[i] << " ";
//	return 0;
//}

//int main()
//{
//	int n; cin >> n;
//	for (int i = 1; i <= n; i++) cin >> a[i];
//	for (int i = n; i >= 1; i--) {
//		int maxi = i;
//		for (int j = 1; j <= i; j++) {
//			if (a[j] > a[maxi]) maxi = j;
//		}
//		swap(a[i], a[maxi]);
//	}
//	for (int i = 1; i <= n; i++) cout << a[i] << " ";
//	return 0;
//}

int main()
{
	int n; cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	for (int i = 2; i <= n; i++) {
		int tem = a[i], j;
		for (j = i; j > 1; j--){
			if (a[j - 1] > tem) a[j] = a[j - 1];
			else break;
		}
		a[j] = tem;
	}
	for (int i = 1; i <= n; i++) cout << a[i] << " ";
	return 0;
}